Largest cluster in subcritical percolation

نویسنده

  • Bazant
چکیده

The statistical behavior of the size (or mass) of the largest cluster in subcritical percolation on a finite lattice of size N is investigated (below the upper critical dimension, presumably d(c)=6). It is argued that as N-->infinity the cumulative distribution function converges to the Fisher-Tippett (or Gumbel) distribution e(-e(-z)) in a certain weak sense (when suitably normalized). The mean grows as s(*)(xi) log N, where s(*)(xi)(p) is a "crossover size. " The standard deviation is bounded near s(*)(xi)pi/sqrt[6] with persistent fluctuations due to discreteness. These predictions are verified by Monte Carlo simulations on d=2 square lattices of up to 30 million sites, which also reveal finite-size scaling. The results are explained in terms of a flow in the space of probability distributions as N-->infinity. The subcritical segment of the physical manifold (0<p<p(c)) approaches a line of limit cycles where the flow is approximately described by a "renormalization group" from the classical theory of extreme order statistics.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Random graph asymptotics on high-dimensional tori

We investigate the scaling of the largest critical percolation cluster on a large d-dimensional torus, for nearest-neighbor percolation in high dimensions, or when d > 6 for sufficient spread-out percolation. We use a relatively simple coupling argument to show that this largest critical cluster is, with high probability, bounded above by a large constant times V 2/3 and below by a small consta...

متن کامل

Sharp phase transition and critical behaviour in 2D divide and colour models

We study a natural dependent percolation model introduced by Häggström. Consider subcritical Bernoulli bond percolation with a fixed parameter p < pc. We define a dependent site percolation model by the following procedure: for each bond cluster, we colour all vertices in the cluster black with probability r and white with probability 1− r , independently of each other. On the square lattice, d...

متن کامل

The Brownian Bridge Asymptotics in the Subcritical Phase of Bernoulli Bond Percolation Model

For a given point ~a in Zd, we prove that a cluster in the d-dimensional subcritical Bernoulli bond percolation model conditioned on connecting points (0, ..., 0) and n~a if scaled by 1 n‖~a‖ along ~a and by 1 √ n in the orthogonal directions converges asymptotically to Time × (d− 1)-dimensional Brownian bridge. 1

متن کامل

Brownian Bridge Asymptotics for the Subcritical Bernoulli Bond Percolation

For the d-dimensional model of a subcritical bond percolation (p < pc) and a point ~a in Zd, we prove that a cluster conditioned on connecting points (0, ..., 0) and n~a if scaled by 1 n‖~a‖ along ~a and by 1 √ n in the orthogonal direction converges asymptotically to Time × (d− 1)-dimensional Brownian Bridge.

متن کامل

Critical percolation on random regular graphs

We describe the component sizes in critical independent p-bond percolation on a random d-regular graph on n vertices, where d is fixed and n grows. We prove mean-field behavior around the critical probability pc = 1 d−1 . In particular, we show that there is a scaling window of width n around pc in which the sizes of the largest components are roughly n 2/3 and we describe their limiting joint ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics

دوره 62 2 Pt A  شماره 

صفحات  -

تاریخ انتشار 2000